Algebraic Myhill–Nerode Theorems
نویسندگان
چکیده
منابع مشابه
Algebraic proofs of some fundamental theorems in algebraic K - theory
We present new proofs of the additivity, resolution and cofinality theorems for the algebraic K-theory of exact categories. These proofs are entirely algebraic, based on Grayson’s presentation of higher algebraic K-groups via binary complexes. 2000 Mathematics Subject Classification: 19D99
متن کاملImpossibility Theorems and the Universal Algebraic Toolkit
We elucidate a close connection between the Theory of Judgment Aggregation (more generally, Evaluation Aggregation), and a relatively young but rapidly growing field of universal algebra, that was primarily developed to investigate constraint satisfaction problems. Our connection yields a full classification of non-binary evaluations into possibility and impossibility domains both under the ide...
متن کاملDerived Algebraic Geometry XIV: Representability Theorems
2 Properties of Moduli Functors 22 2.1 Nilcomplete, Cohesive, and Integrable Functors . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2 Relativized Properties of Functors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.3 Finiteness Conditions on Functors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.4 Moduli of Spectral Deligne-Mumford St...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.10.016